On the Complexity of Decision Making in Possibilistic Decision Trees
نویسندگان
چکیده
When the information about uncertainty cannot be quantified in a simple, probabilistic way, the topic of possibilistic decision theory is often a natural one to consider. The development of possibilistic decision theory has lead to a series of possibilistic criteria, e.g pessimistic possibilistic qualitative utility, possibilistic likely dominance , binary possibilistic utility and possibilistic Choquet integrals. This paper focuses on sequential decision making in possibilistic decision trees. It proposes a complexity study of the problem of finding an optimal strategy depending on the monotonicity property of the optimization criteria which allows the application of dynamic programming that offers a polytime reduction of the decision problem. It also shows that possibilistic Choquet integrals do not satisfy this property, and that in this case the optimization problem is NP − hard.
منابع مشابه
Resilient Supplier Selection in a Supply Chain by a New Interval-Valued Fuzzy Group Decision Model Based on Possibilistic Statistical Concepts
Supplier selection is one the main concern in the context of supply chain networks by considering their global and competitive features. Resilient supplier selection as generally new idea has not been addressed properly in the literature under uncertain conditions. Therefore, in this paper, a new multi-criteria group decision-making (MCGDM) model is introduced with interval-valued fuzzy sets (I...
متن کاملAssessment of Green Supplier Development Programs by a New Group Decision-Making Model Considering Possibilistic Statistical Uncertainty
The assessment and selection of green supplier development programs are an intriguing and functional research subject. This paper proposes a group decision-making approach considering possibilistic statistical concepts under uncertainty to assess green supplier development programs (GSDPs) via interval-valued fuzzy sets (IVFSs). Possibility theory is employed to regard uncertainty by IVFSs. A n...
متن کاملSustainable Energy Planning By A Group Decision Model With Entropy Weighting Method Under Interval-Valued Fuzzy Sets And Possibilistic Statistical Concepts
In this paper, a new interval-valued fuzzy multi-criteria group decision-making model is proposed to evaluate each of the energy plans with sustainable development criteria for proper energy plan selection. The purpose of this study is divided into two parts: first, it is aimed at determining the weights of evaluation criteria for sustainable energy planning and second at rating sustainable ene...
متن کاملExclusionary Decision Making in Tehran Metropolitan Region- Complexity, Self organization and Power of Action
Viewing urban areas as webs of complex, interwoven networks, this article aims to analyze the decision-making process and its outcomes in Tehran metropolitan region. To do so, first the theoretical basis of complexity in urban life and its implications for planning have been reviewed. Using the main notion of power of action i.e. agency, and through creating the network of actors and their rela...
متن کاملPossibilistic Decision Theory : From Theoretical Foundations to Influence Diagrams Methodology
The field of decision making is a multidisciplinary field in relation with several disciplines such as economics, operations research, etc.. Theory of expected utility has been proposed to model and solve decision problems. These theories have been questioned by several paradoxes (Allais, Ellsberg) who have shown the limits of its applicability. Moreover, the probabilistic framework used in the...
متن کامل